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ABSTRACT: 

A method and an apparatus for generation and checking of a check field to be appended to 
unnumbered cells or fixed-size packets in a data communications network where they are 
manipulated by cell-device equipment for the purpose of verifying that all of the following 
statements hold: the contents of the cells was not altered, the cell delivery order was 
presented, all cells were received, no replicated or misinserted ceil was found. This, on a per 
virtual connection basis while cells are routed towards their final destination. The solution consists 
in adding (modulo 2) to the check field, first computed as a standard CRC, the value of a 
connection cell counter, running modulo a value compatible with the degree of the polynomial 
used to compute CRC, so that reception device, obsen^ng succesive results of the cell 
checkings, is able to detect not only cell content alterations but all sorts of sequence impainnents 
too. 
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(54) Method and apparatus for generating and cheddng a data checkf ieid 

(57) A method and an apparatus for generation and 
checking of a check field to be appended to unnum- 
bered cells or fixed-size packets in a data communica- 
tions network where they are manipulated by cell-device 
equipment for the purpose of veri^ng that all of the IdI- 
Icwing statements hold: 



the contents of the cells was not altered, 

- the cell delivery order was preserved. 

- ail cells were received, 

- no replicated or misinserted cell was found. 

This, on a per virtual connection basis while ceils are 
routed towards their final destination. 

The solution consists in adding (modulo 2) to the 
check field, first computed as a standard CRC, the value 
of a connection cell counter, running modulo a value 
compatit)le with the degree of the polynomiai used to 
compute CRC. so that reception device, observing sue- 
cesive results of the cell checkings, is able to detect not 
only cell content alterations but all sorts of sequence 
impairments too. 
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Description 

Reld of the Invention 

[0001] This invention relates to fixed-iength packet or s 
cell connection oriented communication networks and. 
more particularity, to a mettiod tor generating and 
checking a data check field appended to packets or 
cells so as both contents of cells and cell sequencing, 
for each virtual connection, are checkable from this sin- io 
gle check field. 

Background Art 

[0002] With the deplqyement of optical f bers, permit- is 
ting to implement very high rate data comnrunication 
networks, the technique of switching fixed-length pack- 
ets or cells, to direct information towards the end user at 
network nodes is recognized as the best means to take 
advantage of the fiber performances. All the nodes on 20 
the network are connected via one or more switches 
which route the cells to their various destinations. 
Because of ttie fixed cell length, this can be carried out 
simultaneously for a large numt>er of cells. TTujs. the 
stations on the network do not share a common transfer 25 
medium, as is the case in local networks, but hand over 
their cells at the switches. 

[0003] Switches connect a nunrber of communication 
links receiving cells with others transmitting them. 
These links, while logically separate, are paired such 30 
that one intx>und and one outbound connection are 
joined to form a full-dupl^ physical link tied to a switch 
port Cells are received by the switch and retransmitted 
on one off the outbound links according to the routing 
rules of the protocol in use within the network for 3s 
instance Asynchronous Transfer Mode (ATM). 
[0004] The core of the switching process, such as it is 
defined for ATM, is ^ follows: 

1. A cell is received on an inbound link and its 40 
header is examined to determine on which out- 
tXHjnd link it must be forwarded. 

2. The header is changed to new values appropriate 
to the outbound link. 

d.TTie cell is retransmitted towards its destination 45 
on an outbound link. 

4.During this process the system is constrained to 
deliver cells to the appropriate output port in the 
same sequence as they arrive. 

so 

This applies to each virtual connection carried on the 
same physical link. 

[0005] Although switches could conceptually use tiie 
ATM header to route the cells they are not generally 
ATM switch per se. For the sake of simplicity and to ss 
accomodate different applications the route tiiat a cell is 
to follow tiirough the switching fabric is preferably spec- 
ified by a routing vector or tag prepended to the cell 



itself. Routing tag is added by the Inbound port adapter 
and is used by ttie SMtch to determine to which output 
port or ports, in case of multicasting, the cell is routed 
to. Then, the cell is sent to the outbound adapter which 
removes the routing tag befbre it is transmitted to a 
remote location on tiie appropriate link. 
[0006] Also, to guarantee user data integrity during 
switching operation, a check field computed on the cell 
contents is appended to it so as output port adapter is 
able to verify ttiat the cell has not been altered while 
moving tiirough the switch labria Usually this check 
field is a standard Cyclic Redundancy Check (CRC), 
best fitted to detect enors. It is, like the routing tag, 
removed by tiie output adapter before cell is transmit- 
ted. 

[0007] In short, inbound switch adapter adds a routing 
tag in front of tiie cell and appends a check fieki at the 
end. Ftouting tag carries all is needed by the switch fab- 
ric to self-route the cell to the output port Outbound 
adapter checks the cell for integrity and removes lx>th 
the check fiekl and the routing tag before the process of 
transporting the information towards tiie next node is 
undertaken wittiin the outtx>und adapter. 
[0008] All of this and much more on switching and 
ATM can be found in "Asynchronous Transfer Mode 
(ATM), Technfoal Ovennew" a publfoation by the IBM 
International Technical Support Organization, reference 
SG24-4625, dated October 1995. 
[0009] The hereabove process works well and allows 
to detect switch fabrfo permanent and intermittent hard- 
ware problems and internal failures so as they can be 
isolated for scheduled maintenance and repair or failing 
device automatically deactivated if a redundant scheme 
is inplemented. for a non disruptive mode of operation, 
as it is often a requirement for communication networks 
tfiat are assumed to operate 24 hours a day 
[0010] However, due to tiie statistical nature of tiie 
traffk: or just because too much data is permanentiy 
ffowing towards a particular node or converge on the 
same output port for a significant period of time, con- 
gestion may occur. The behaviour is highly dependent 
on how switches are designed. However, tiie end result 
is that cell discarding may occur occasionally when 
internal queues or kxiffers are overilowing. Also 
because of design flaws in tiie hardware or software 
controlling switches, cell disordering may occur as well 
under stressing conditions. Cell discarding and disor- 
dering are not going to t)e detected by the check field 
either t)ecause the cell destined to a particular adapter 
G not at all received or because a cell is duplicated or 
misdirected having however, a good check field, which 
goes unnoticed. Altiiough tiiis is detected by the end to 
end higher-layer protocols, it does not help locating the 
foilure since several nodes are generally involved and is 
not convenient anyway because tiiose higher-level pro- 
tocols deal with the user information and have nothing 
to do witii tiie network management and maintenance. 
[0011] The traditional way of handUngttie detection of 
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missing, or disordered cells is to have a sequence 
number added. TTie obvious drawback of this method is 
that an extra field is necessary to transport the informa- 
tion, i.e. even more overhead is required on top of the 
useful limited amount of user niformation transported by 5 
a single cell namely 48 bytes if cell-switch is nxTving true 
ATM cells or ATM-like cells. An example of the use of an 
extra field is the Adaptation Layer 1 of ATM (also 
desaibed in the "Technical Overview" previously men- 
tioned) which deals with the transport of constant-bit- 10 
rate traffic such as digitized voice. Being faced with the 
similar problem of having to number cells this was 
solved by borrowing one byte of the payload to can7 a 
counter along with its own protection. Thus, reducing 
accordingly the available payload from its regular 48- 15 
byte fbnmat to a weird 47-t^e useful payload which 
does not help data manipulation in the various tempo- 
rary buffers, FIFO's and queues generally required in 
switch adapters. 

[0012] In the general case other protocols than ATM 20 
need to be handled. Then, cells going through the 
switch may also be the result of the segmentation of 
messages received by the inbound adapter to accomo- 
date the switch mode of operation. In which cases it is 
as well irrportant to preserve cell sequencing so as to 2S 
permit a proper re-assembling of messages in the out- 
bound adapter or at final destination. 
[001 3] Therefore, it is a first object of the invention to 
provide a method for generating and checking of a data 
check fiekl to be appended to each fixed length packet 30 
in a connection oriented packet network said checkf leld 
being used for detecting cell content alterations as well 
as cell sequencing impairments. 
[001 4] ft is a second object of the invention to achieve 
this dual level of detection withoi a minimum check field ss 
length while maintaining all detection capabilities of a 
ORG check field. 

Summary off the Invention 

40 

[001 5] The invention first discloses a mettiod for gen- 
erating a check field appended to fixed-size packets in a 
connection oriented data communicattons network pro- 
viding for sut}sequent detection of alterations to the field 
protected in said packet, retaining all properties associ- 45 
ated to the particular generator polynomial in use for 
performing a Cyclic Redundancy Check (ORG), while 
adding the capability of detecting, within a sequence of 
such fixed-size packets pertaining to the same connec- 
tion, all cell sequencing disorderings, said metiiod being so 
characterized in tiiat it comprises the steps of : 

• performing, over the fiekl to be protected of each 
packet, a regular ORG calculation thus, obtaining a 
first initial value fbr the check f ieki to be appended ss 
to sakJ packet; 



new processed packet, said counter counting mod- 
ulo a value less than or equal to the power of two 
corresponding to ttie degree of tiie generator poly- 
nomial used to compute saxj CRC; 

• modifying saki first Initial value of the check f ieM by 
adding, modulo two. the cunrent value of saki 
packet connection counter thus obtaining ttie final 
value of saki check f ieki; 

• appending ttie final value off ttie check f ieki to saki 
packet; 

[0016] The invention tiien disdoses a mettiod fbr 
checking a checkf ieki appended to fixed-sized packets 
m a connection oriented data communications network 
permitting to detect alterations to the f ieki protected in 
said packet and all cell sequencing disorderings, allow- 
ing to obtain a checking result and an offset, saki 
metiiod characterized in that it comprises ttie steps of : 

• performing, over ttie protected fiekl of each packet, 
including ttie check fieki. a CRC calculation thus, 
ot)taining a checking result; 

• incrementing a packet connection counter for each 
new processed packet, saki counter counting mod- 
ulo a value less than or equal to tiie power of two 
conresponding to the degree of the polynomial used 
to compute saki CRC; 

♦ corrparing saki checking result to the current 
value of saki packet connection counter thus, 
obtaining an offset: 

♦ if offset is null: 

declare ttiat current saki packet contents 
has not been altered and tturt all packets 
have been received in sequence up to that 
point; 

♦ if not: 

declares immediatiy that a fault has been 
detected for the current connection; 

[0017] TTie mettiod of the invention turns a regular 
GRG fieki into a conrposite check fiekl from which rt is 
not only possible to detect errors within ttie fieki over 
which it is calculated but where successive cateulations 
on independent unnumbered entities, ttie packets, are 
sequentially offset so as checking may also detects any 
form of disordering in the packet delivery unduding lost, 
replicated or misdirected packets. 
[0018] The invention also discloses an apparatus 
comprising means for implementing the steps of tiie 
mettiod disclosed in ttie present invention. 



incrementing a pad^ connection counter fbr each 
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Brief Description of the Drawings 
[0019] 

Figure 1 depicts a cell having a routing tag and a s 
check field appended for transmission 
through a switch 

Hgure 2 depicts a swHch faMc eslat)lishing a virtual 
connection between an inbound and out- 
bound linic 10 

Hgure 3 iBustrates the logical blodcs of the appara- 
tus merging a virtual connection cell coun- 
ter with a regular CRC ched^ field and its 
cheddng counterpart according to the 
present invention is 

Figure 4 shows various celi contents and sequence 
impairments detected by the outbound 
adapter 

Figure 5 is the flow chart of how outbound adapter 

analyses the cells received from ttie switch so 
and determines cell sequencing disorders 

Detailed Description of the Preferred Embodiment 

[0020] Although the preferred embodiment of the 25 
invention specifically applies to high-speed ceil switches 
needed at nodes of high performance nelworlcs particu- 
larily those implementing optical fibers in order to 
achieve the necessary throughput it would be under- 
stood by those skilled in the art that the methods and so 
apparatus of the invention apply also to any connection 
oriented data fixed-length packet network using a data 
check field appended to each packet and having a need 
for packet sequencing checking. The methods for gen- 
erating and checking m^ be respectiveiy implemented as 
at input and output of any sut)portion of a connectbn 
path in the network wherein data is checked: they could 
be respectively implemented in the inbound and out- 
bound adapters of a switching node or for instance, in 
the end point nodes of the connection. 40 
[0021 ] Rgure 1 depicts a cell [110] that has been for- 
mated by the inbound adapter for traversing a cell- 
switch fabric. Routing tag [100] is prepended so as cell 
may be steered towards the right output port i.e. the one 
through whfoh the virtual connection to which cell 4s 
betongs must exit the switch fabric. Checking f iekl [1 20], 
according to the present invention, is appended to cells 
in order to permit a full checking of the switching proc- 
ess i.e not only allowing to detect possible cell altera- 
tions but also all sorts of cell sequencing violations, so 
Checking f iekl calculation may or not encompasses the 
routing tag itself depending upon tiie particular switch 
design which may need or not to alter the routing tag on 
its way towards the output port. 

[0022] Rgure 2 illustrates a node in a comnxjnica- ss 
tions network more particularily showing a virtual con- 
nection 1230] transported over an inbound link |200] to 
an inbound amtch adapter [210] aimed at adapting the 



particular transport protocol in use over saki link and 
capable of delivering cells [220], whose formal is 
descn'bed in Figure 1. so as switch fabric [240] may 
direct ttiem to the right output port [280] thus, reaching 
outbound switch adapter [260] in which cells [250] are 
checked and eventually sent over outbound link [270] 
after the conresponding link transport protocol has been 
accomodated by saki adapter. 
[0023] Figure 3 shows, in upper part A, the logical 
blocks of the apparatus for generationg the check f ieki 
to be appended to a cell off an ordered, though unnum- 
bered, series of cells pertaining to the same virtual con- 
nection and, in lower part B. tfie logical bfocks for 
checking it, according to the invention. 

A. Each new incoming cell, received as is or result- 
ing of the segmentation of longer messages moving 
to adapter [210] through ttie incoming link [200] as 
shown in prevfous figure 2, to which a routing tag 
has first been prepended for the purpose of being 
routed tiirough ttie switch [240], is temporarily 
stored in storage means [300] such tiiat a later 
insertion of the check field is possfole. A regular 
Cyclic Redundancy Check (CRC) calculation is 
ttien performed by any appropriate means [320], 
known of ttie art. and based on a generator polyno- 
mial having a degree and more generally properties 
to discover all errors tiiat may occur within cell con- 
tents when manipulated by ttie switch. Also, each 
time a new ceil is processed, for a given virtual con- 
nection, a cell counter [310] is incremented. Said 
counter runs modulo a value compatible with ttie 
degree of ttie hereatxyve chosen generator polyno- 
mial such ttiat its value, added modulo 2 by ttie 
bunch of XORs [340], cannot be larger ttian ttie 
result of saki CRC calculation done by means ; 
[320]. Then, result of said addition, temporaryy 
stored in register [330]. is ttie final value of ttie 
check field which, when appended to cell stored in 
[300], complete cell formatting thus, becoming 
ready to be processed ttie switch. 

B. Similarly, each cell delivered by ttie switoh to ttie 
outbound adapter [260] triggers, on one hand, ttie 
inaemenfation of ttie cell counter [31 1], for the vir- 
tual connection to which cell befongs while, on ttie 
other hand, it is temporarily stored in storage 
means [301] from which a regular CRC calculation 
is performed by means ^1], known of ttie art, 
result of which is applied for conparison witti ttie 
current value of ttie cell counter (31 1] to a signed 
comparator [341]. Result off the checking [331], 
referred to as the offset, if not null, is indicative of an 
error that is further analyzed when more cells are 
received for ttie current connection. 

[0024] Rgure 4 depicts five situations recognized by 
ttie outtXHjnd adapter whfoh checks cells to which check 
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fields, as described in previous fgure 3. have been 
appended. Although they are not limitative of what Is 
detectable k>y the receptor the 5 examples are the basic 
situations of which all others, more complex, can be 
derived; 5 

A. is the normal case In which no error is occurring 
and where cell counters of intx)und and ou1tx>und 
adapters are synchronized. This might also be the 
case of too many errors that would affect the con- io 
tents of a cell thus, being beyond the detection 
capability of the CRG. This latter situation, unavoid- 
able because any CRC has error detection limita- 
tions, is considered as very unlikely under nominal 
conditions for which CRC must have been chosea is 

B. depicts the case of an error affecting tiie con- 
terrts of a cell (including tiie check field itselQ thus 
detected by the outit>ound adapter. In which case 
the result of the checking can be anything but the 20 
current value of the outt)ound cell counter. A fault is 
immediafly detected and the observation of subse- 
quent received ceils, in synch, permits to conclude 
that only the contents of this cell was affected. 

0. shows the case where a cell has been discarded 
or has been misdirected by tiie switch. The end 
result is tiiat a cell is skipped In what is received t>y 
outbound adapter for that virtual connection in 
which case sequence is broken. Outbound cell so 
counter is then permanentiy off by a value corre- 
sponding to the number of discarded or misdirected 
cells. Eventually, outbound cell counter needs to be 
resynchronized when situation has been recog- 
nized and acted on accordingly by the device in 35 
charge of managing the adapter. 

D. pictures the case of a replicated celt or the one of 
a cell which has been misdirected ttius. inserted in 

a virtual connection to which it does not actually 40 
belong. Sintilarly to what happened In (C) outbound 
cell counter acquires a permanent positive offset 
after the extra cell(s) has(ve) been received. Like in 
(0) oufl30und cell counter needs to be resynchro- 
nized when situation has been recognized and 45 
acted on accordingly by the device in charge of 
managing the adapter. 

E. illustrates the situation where two ceils have 
been swapped which Is tiie simplest form of series so 
of cells tiie switch would deliver in tiie wrong order. 
Like witii all the otiier errored cases Le. (B). (C) and 

(D) a fault is immediatly detected and may be 
reported. Deciding tiiat cells are unordered while 
their contents is unaffected requires that tiie ss 
sequence be further analyzed to make this case 
apart from (B). Depending on which level of sophis- 
tteation the error detection needs to be fbr fitting a 



particular application it may not be required to dis- 
tinguish between the two error cases eventtiough it 
is easy to see tiiat the difference Is tiiat in (E) no 
replication of a sequence number is observed dur- 
ing the disturbed window while in (B) sequence 
numbers are replicated and otiiers missing. 

[0025] Rgure 5 is just one example of how outtx)und 
adapter may take advantage of tiie check field to check 
each virtual connection. More sophisticated algoritiims 
are possible which woukl pemiit to sort out all error 
cases without however improving the overall error 
detection level. Error detection process starts at step 
[500] where outix>und adapter [260] continuously 
checks for new incoming cells. Whenever a new cell is 
received CRC calculation is undertaken immediatiy at 
step [510] tfius. eventually obtaining a checkfieM. While 
calculation is performed tiie control block (CB) associ- 
ated to tiie virtual connection to which cell belongs is 
fetched. When botti result of cateulation and fetched CB 
are ready, a comparison is made between tiie Cell 
Counter field extracted from Control Block [595] and 
incremented by 1 witii tiie just received cell check fieM 
result They should agrea This is the normal situation, 
no en-or has occured. the offset is nulL Then, the error 
condition if cleared at step [540] (eventiiough. most of 
tiie time, this is not necessary) and CB updated witii a 
null offset and a new incremented value of the cell coun- 
ter for that connection after which process resumes at 
step [500]. If however, result of comparison [530] indi- 
cates there is a mismatch the previous offset value from 
tiie fetched control block must be tested. If result of test 
[550] indicates that tiie offset was previously nun this is 
the clear indication that an error situation has been 
entered. This is set at step [580] and CB ipdated at step 
[520] with tiie current observed value of the offset atong 
with tiie incremented cell counter value. Process 
resume at step [500] waiting for a next cell. If tiie offset 
was not null tills is the indication that an error condition 
is in effect in which case offsets must be further tested 
at step [560]. If result of comparing current and previous 
offsets at step [570] shows tiiat they are identical ttiis 
indicates tiiat eitiier some cell(s) were received or dis- 
carded (sign of offset says which one applies) but tiiat 
situation has returned to normal. In which case cell 
counter must be updated to its new observed value 
[590] and error condition cleared witii offset reset to 0 at 
step [540] after which connection CB is updated. It must 
be noticed here that tills algorithm is self cleaning at Ini- 
tialization. If error reporting may be ignored for tiie first 
cells of a new established virtual connection the just 
described mechanism will automatically reset tiie CB 
with no need to implement an initialization procedure. 
Rnally. if error condition is set and offsets still do not 
match at step [570] this is indicative of an error window 
in progress. Then, tiie enor must be maintained at step 
[580] and CB updated with the new observed offeet and 
incremented cell counter. 
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In summary, an error situation is entered as soon as 
CRC checking and incremented (fetched) ceil counter 
no longer match while enror condition is cleared as soon 
as they are matching again or if the offset is no longer 
changing. g 

Claims 

1. A method for generating a check fiekJ [120] 
appended to fixed-size packets [1 10] in a connec- io 
tfon oriented data communications network prcvkl- 
ing for subsequent detection of alterations to the 
f ieU protected in said packet, retaining all proper- 
ties associated to the particular generator polyno- 
mial in use for performing a Cyclic Redundancy is 
Check (CRC). while adding the capability of detect- 
ing, within a sequence of such fixed-size packets 
pertaining to the same connection [230], all cell 
sequencing disorderings. said method being char- 
acterized in that it comprises the steps of : 20 

a. performing, ever the f ieU to be protected of 
each packet, a regular CRC calculation [320] 
thus, obtaining a first initial value for the check 

f iekJ to be appended to said packet; 2S 

b. incrementing a packet connectfon counter 
|310] for each new processed packet, sakJ 
counter counting modulo a value less than or 
equal to the power of two corresponding to the 
degree of the generator polynomial used to so 
compute said CRC; 

c. modifying said first initial value of the check 
field by adding, modulo two [340], the cunent 
value of sakJ pactet connectfon counter thus 
obtaining the final value of sakJ check fietel ss 
1330]; 

d. appending the final value of the check field to 
said packet 

2. A method for checking a check field appended to 40 
fixed-sized packets in a connection oriented data 
communications network pemfiitting to detect alter- 
ations to the f leM protected in said packet and all 
cell sequencing disorders, allowing to obtain a 
checking result and an offset, said method charac- 4s 
terized in that it comprises the steps of : 

a. performing, over the protected field of each 
packet [301], including the check fieki, a CRC 
calculatfon [321] thus, obtaining a checking so 
result; 

b. incrementing a pad^t connection counter 
[311] for each new processed packet, said 
counter counting modulo a value less than or ss 
equal to the power of two corresponding to the 
degree of the polynomial used to compute said 
CRC; 



c. comparing [341] said checking result to the 
current value of said packet connection counter 
thus, obtaining an offset [331]: 

• if offset is null: 

declare that current said packet contents 
has not been altered and that all packets 
have been received in sequence up to that 
point; 
if not: 

declares immediatiy that a fault has been 
detected fbr the current connectfon. 

3. The m^od of claim 2 fbr further determining the 
type of detected enrors, when an enror situation is 
entered and how it is cleared based on the sole 
observation of said offset obtained on successive 
p^tets, said method comprising the steps of : 

a. storing a Control Block (CB) [595) per virtual 
connection remembering ttie values of said 
packet counter and offoet; 

b. fetching [510] corresponding CB each time a 
new cell is received fbr a given connection; 

c. incrementing [515] CB cell counter; 

d. comparing [530] result off CRC checking per- 
formed on new eel with result of Incremented 
CB ceo counter; 

e. if matching: 

report that no error has occured or has just 
ended then, clear error reporting [540] if set 
and store back CB [520] wHh new ceil counter 
value and a null offset; 

f. if not: 

check [550] CB (previous) offset value: 

> if null, report [580] ttiat an error situation 
has just been entered and store back CB 
[520] with incremented packet counter 
value and offset 

> if not. compare [560] CB (prem'ous) offset 
and cunent value: 

• if different decide that an en^or situa- 
tion is in progress, store back CB [520] 
with new values [580] for cell counter 
and offset; 

• if however equal [590] decide tiiat an 
error situation has just cleared in 
whfoh case sign and value of tiie offset 
says how many cells have been lost or 
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replicated, dear error reporting [540] 
and update CB [520] with a null offset 
and a cell counter reset to the new 
observed value. 

5 

4. The method of claim 2 and 3 for further analyzing 
errors detected when leaving the error situation at 
step e of daim 2, in order to distinguish between 
cell contents errors and cells tiiat are delivered out 

of sequence, said method comprising the steps of: io 

a. remembering all packet numbers found dur- 
ing the error wirxlow tiius, recording a set of 
sequence numk)ers while an error situation is 
reported; is 

h. observing, at exit of error window, if 
sequence is complete with no duplication nor 
iTvssing rwmber: 

20 

> if true: 

dedare that the cells were deliverd out of 
sequence; 

> if false: 2s 
dedare that ceils contents was altered. 

5. An apparatus [350] for generating a check field 
appended to fixed-sized packets in a connection 
oriented data communications network provkilng 3o 
for sui>sequent detection of alterations to the field 
protected in said packet, retaining all properties 
assodated to tiie particular generator polynomial in 
use for performing a Cydic Redundancy Check 
(CRC). while adding the capability of detecting, 35 
within a sequence of such fixed-size packets per- 
taining to the same connection, all cell sequencing 
disoiderings, said apparatus comprising the follow- 
ing means: 

40 

a. means [300] for temporarily storing an 
incoming packet; 

b. means [320] for computing from ttie packet 
protected field, a regular CRC check f ieM; 4S 



conposrte check field to be appended to 
incoming cell. 

6. An apparatus [351] for checking a check field 
appended to fixed-size packets in a connection ori- 
ented data communications network permitting to 
deted alterations to ttie field protected in said 
packet and all cell sequencing disorderings. allow- 
ing to obtain a checking result and an offset, said 
apparatus comprising the fdfowing means: 

a. means [301] for temporarily storing a new 
packet; 

b. means [321] for computing from the packet 
protected field and composite check fiekl a 
checking result; 

c. means [311] for Incrementing, each time a 
new cell is processed, a counter operating 
modulo a value not larger than the degree of 
the polynomial used for computing said CRC; 

d. means [341] for comparing the value of said 
checking result witti the value of said incre- 
menting means [311] ttius obtaining an offoet 
vakie; 

e. means [331] for temporarily storing said off- 
set from which all error conditions are derived. 

7. An adapter [210] of a networi^ node for connecting 
to a connection oriented fixed-size packet data 
oommunKation network, said adapter comprising 
tha apparatus of anyone of claims 5 or 6. 

8. A switching node [290] comprising, for connection 
to a connection oriented ffxed-dze packet data 
communication networK the adapter of daim 7. 

9. An access node being one end point of a connec- 
tion comprising, for connection to a connection ori- 
ented fixed-size packet data communication 
network, the adapter of claim 7. 



a means [310] for incrementing, each time an 
incoming packet is processed, a counter oper- 
ating moduto a value not larger than the degree 
of the generator polynomial used for computing so 

said CRC; 

d. means [340] for adding modulo 2 ttie value of 
saki check field witti the value of sakJ incre- 
menting means [310] thus obtaining the com- 55 
posite check fiekJ; 



a means [330] fbr temporarily storing saki 
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(A) — r#jg4i- 




I Sent I 
(Received) 



(B) - 

(C) - 

(D) - 

(E) - 



- BiM] - [Jiii] - EM] - CSlz] - - 

(#194) (#i»$) (#196) (#197) 
Contents of Cell #195 has been disturt)ed. 
Result of checking may be anything but 195. 
Stays in synch. 

- I #194 I - f^l^ - [#1961 - r#197l - - 
(#194) ^ ^ (#196) (#196) 

Cell #195 has been 0iscarded. Out of synch. 
(Receptor Counter is Off by 1 vs. result of checking) 



- I #1941 - 1 #1951 - r#195l - r#T96l - ~ 
(#194) (#195) (#196) (#197) 

Cell #195 has been duplicated. Out of synch. 
(Receptor Counter is one more than result of checking) 





(#194) (#195r* (#196) (#197) 

Cell #195 and #196 are swapped. 
Stays in synch outside of swapping. 



Figure 4 
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